Kopmeiners4-16 




Maximum Likelihood Detection Method Using 
A Sequence Estimation Receiver 



Substitute Specification 



5 



Cross-Reference To Related Application 

This application claims priority of European Patent Application No. 
01300298.5, which was filed on January 15, 2001. 

10 Background Of The Invention 

The invention relates to a detection method using a receiver of a digital 
communication system for the detection of a symbol from a received signal, which 
signal is transmitted by a transmitter of the digital communication system, wherein 
the symbol is a selected symbol out of a predetermined set of symbols and wherein 
15 each symbol of the predetermined set comprises a sequence of chips wherein each 
of the chips is PSK-modulated according to a selected modulation code. 

Detection methods of this kind are known and find their applications in a 
variety of digital data communication systems. These data communication systems 

20 can for instance be wireless data communication systems. According to known 
methods, the receiver of the data communication system detects a symbol by 
detecting successively the chips of the symbol. This is referred to as chip-by-chip 
detection. After the detection of each chip, a correction signal for the Inter Chip 
Interference (ICI-effect) between neighbouring chips is generated and subtracted 

25 from the received signal. 

A first disadvantage of known methods is that detecting on a chip-by-chip 
basis gives rise to some loss of coding gain with respect to detecting an entire 
symbol at one go (this is detecting on symbol-by-symbol basis). A second 
30 disadvantage of known methods is that no use is made of the a priori knowledge of 
the predetermined set. 



Kopmeiners4-16 



Summary Of The Invention 

It is an object of the invention to provide a detection method which yields an 
optimal coding gain by detecting an entire symbol at one go. It is also an object of 
the invention to provide a detection method which uses a priory knowledge of the 
5 predetermined set. For this, the detection method of the invention is characterised in 
that a set of reference symbols is generated on the basis of the predetermined set of 
symbols and the channel impulse response between the transmitter and the 
receiver, wherein each of the successive parts of the received signal, each part 
having the length of a symbol, is compared with each of the reference symbols, 

10 yielding a detected symbol for each part of the received signal. This detection 
method yields an optimal coding gain since complete symbols are detected at one 
go. Furthermore, a priory knowledge of the predetermined is used by only comparing 
the received signal with reference symbols corresponding to symbols from the 
predetermined set. The latter approach also saves processing power with respect to 

15 a detection method wherein all possible combinations of chips are compared with 
the received signal. A further advantage of the method according to the invention is 
that the ICI-effect is maximally suppressed. This is caused by the fact that the ICI- 
effect has been taken into account implicitly in the generation of reference symbols. 
These reference symbols are created by convolving the symbols out of the 

20 predetermined set with the channel impulse response between the transmitter and 
the receiver. 

A preferred embodiment of the method according to the invention is 
characterised in that a correction signal is generated on the basis of the detected 

25 symbol convolved with the channel impulse response, wherein the correction signal 
is subtracted from the part of the received signal which succeeds the part of the 
received signal corresponding to the detected symbol for suppressing the ISI-effect. 
The ISI-effect may occur (in an analogous way as the ICI-effect) as a consequence 
of TDS. In the detection method of the invention, each time a part of the received 

30 signal with the length of a symbol is corrected for the ISI-effect as soon as a symbol 
from the preceding part with the length of a symbol of the received signal is 
detected. The correction signal may be an estimated coefficient multiplied with the 
detected symbol convolved with the channel impulse response. 
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A further embodiment of the method according to the invention is 
characterised in that the comparison between each of the parts of the received 
signal with each of the reference symbols is performed by a correlator yielding a 
correlation value, wherein the correlation value is corrected with half the energy of 
5 the reference symbol. 

An alternative embodiment of the detection method of the invention is 
characterised in that the received signal is filtered by a filter which yields a filter 
signal, wherein the filter is a matched filter to the channel impulse response between 
10 the transmitter and the receiver, wherein each of the successive parts of the filter 
signal, each part having the length of a symbol, is compared with each of the 
symbols from the predetermined set of symbols yielding a detected symbol for each 
part of the filter signal. In this embodiment, the received signal is in a first step 
corrected for the channel impulse response between transmitter and receiver. 

15 

A further embodiment of the alternative detection method according to the 
invention is characterised in that a correction signal is generated on the basis of the 
detected symbol, wherein the correction signal is subtracted from the part of the filter 
signal which succeeds the part of the filter signal corresponding to the detected 
20 symbol for suppressing the ISI-effect. 

A still further embodiment of the alternative detection method according to the 
invention is characterised in that the comparison, between each of the parts of the 
filter signal with each of the reference symbols, is performed by a correlator yielding 
25 a correlation value, wherein the correlation value is corrected with half the energy of 
the reference symbol. 

Brief Description Of The Drawings 

In the accompanying drawings, in which certain modes of carrying out the 
30 present invention are schematically shown for illustrative purposes: 

Figure 1 is a diagram schematically showing a receiver for performing a 
detection method according to the invention; 
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Figure 2 presents a symbol comprising eight chips, wherein each chip is 
Phase Shift Keying Modulated; 

Figure 3 is a diagram schematically showing an alternative receiver for 
performing a detection method according to the invention. 

5 

Detailed Description 

A receiver 2 of a digital communication system for receiving a signal 4 and 
performing a detection, according to a detection method of the invention, of a 
symbol from the received signal 4 is shown in figure 1 . The signal 4 is transmitted by 

10 a transmitter of the digital communication system to the receiver 2. The output 6 of 
the receiver 2 is the detected symbol from the received signal 4. The detected 
symbol is a selected symbol out of a predetermined set of symbols. Each symbol of 
the predetermined set comprises a sequence of chips wherein each of the chips is 
PSK-modulated according to a selected modulation code. An example of a symbol 8 

15 of the predetermined set comprising eight chips Ci up to and including C 8 is shown 
in figure 2. 

The receiver 2 comprises a set of correlation blocks 10.1 up to and including 
10.M for performing correlations between the received signal 4 and reference 
20 symbols from a set of reference symbols, a decision block 12 for selecting one of 
said reference symbols, a feedback block 14 for generating a correction signal 15 for 
suppressing the Inter Symbol Interference effect (ISI-effect) and an estimation block 
16 for generating an estimation 18 of the channel impulse response between the 
transmitter and the receiver on the basis of a reference signal 20. 

25 

In a first step of the detection method of the receiver 2, the received signal 4 
is correlated with symbols from a set of reference symbols. These correlations are 
performed by a set of M correlation blocks 10.m (m=1,...,M). In this example, the 
m th correlation block correlates the received signal 4 with the m th reference symbol 
30 S m from the set of M reference symbols. The correlations are performed between 
successive parts of the received signal 4 wherein each part has the length of a 
symbol. This yields M correlation values 22.m (m=1,...,M) per part of the received 
signal. Each of the correlation values may be corrected with half the energy of the 
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corresponding reference symbol in order to make the correlation values mutually 
comparable. Next, these correlation values are the input to the decision block 12 
which selects the reference symbol corresponding to the largest correlation value. 
The detected symbol is the symbol from the predetermined set of symbols which 
5 corresponds with the selected reference symbol for the part of the received signal. 
The detected symbol is the output 6 of the receiver 2. 

Time Delay Spread (TDS) is the effect wherein a received signal, which has 
been transmitted by a transmitter, has spread out in time with respect to the signal 

10 before transmission. This results in that a part of the signal may end up in another 
part of the received signal. The TDS-effect may occur as a result of multi-path in the 
channel between transmitter and receiver. The Inter Chip Interference (ICI-effect) is 
the result of the TDS-effect wherein a chip smears out over a neighbouring chip. The 
Inter Symbol Interference (ISI-effect) is the result of the TDS-effect wherein a 

15 symbol smears out over a neighbouring symbol. The receiver 2, performing a 
detection method according to the invention, effectively suppresses the ICI-effect 
since entire symbols are detected at one go by comparing entire symbols with 
reference symbols (this is called detection on a symbol-by-symbol basis). Since the 
reference symbols are convoluted with the channel impulse response, the ICI-effect 

20 is automatically accounted for. 

For the suppression of the ISI-effect in the detection method performed by the 
receiver 2, a feedback loop is used comprising the feedback block 14. The 
feedback block 14 calculates a correction signal 15 for the received signal 4. This 
25 correction signal 15 is a function of the detected symbol. This function may be an 
estimated coefficient multiplied with the detected symbol convolved with the channel 
impulse response between the transmitter and the receiver. The correction signal 15 
is subtracted from the part of the received signal which succeeds the part of the 
received signal corresponding to the detected symbol. 

30 

The M reference symbols S m (m=1,...,M) are obtained by convoluting the 
symbols from the predetermined set with the channel impulse response between the 
transmitter and the receiver. This implicates that the symbols from the set of 
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reference symbols have to be re-calculated regularly and at least every time the 
channel impulse response has changed. The estimation 18 of the channel impulse 
response is performed by the estimation block 16 on the basis of the reference 
signal 20. The estimation 18 is fed to the correlation blocks 10. m (m=1,...,M). Then, 
5 the m th correlation block calculates the reference symbol S m (m=1,...,M) which is 
used for correlations to be performed by the m th correlator. 

An alternative receiver 24 of a digital communication system for receiving a 
signal 4 and performing a detection method according to the invention of a symbol 

10 from the received signal 4 is shown in figure 3. The signal 4 is transmitted by a 
transmitter of the digital communication system to the receiver 24. The output 6 of 
the receiver 2 is the detected symbol from the received signal 4. The receiver 24 
comprises a matched filter 26 on the channel between the transmitter and the 
receiver, a correlator-bank 28 comprising a set of correlators, a correction block 30 

15 for generating correction terms 31 for the output of the correlator-bank 28, a decision 
block 32 for selecting a detected symbol from the predetermined set of symbols and 
a feedback-block 34 for generating a correction signal 36 for suppressing the ISI- 
effect. 

20 The first step in the receiver 24 is the filtering of the received signal 4 by the 

channel matched filter block 26, resulting in the filter signal 27. The filter signal 27 is 
fed to a correlator-bank 28 comprising M correlators, wherein successive parts of the 
filter signal 27 are correlated with each of the M symbols from the predetermined set 
of symbols. This yields an output 29 of the correlator-bank 28 of M correlation values 

25 per part of the filter signal 27. The m th correlation value results from the correlation 
between the part of the filter signal 27 and the m th symbol from the predetermined 
set of symbols. Each of the correlation values is corrected by the correction block 
30 with a correction value 31 in order to generate correlation values which are 
mutually comparable. In this example, the correction value is half the energy of the 

30 corresponding symbol. The decision block 32 selects the symbol from the 
predetermined set of symbols which corresponds to the largest correlation value; 
this selected symbol is the detected symbol 6. Since the detection of the symbol is 
performed on a symbol-by-symbol basis, the ICI-effect is effectively suppressed (in 
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an analogous way as described hereinbefore in relation to receiver 2). The 
suppression of the ISI-effect is suppressed with a feedback loop wherein the 
feedback block 34 generates a correction signal 36 on the basis of the detected 
symbol 6 (in an analogous way as described hereinbefore in relation to receiver 2). 

It will be clear to those skilled in the art that the invention can be practised 
otherwise than as specifically illustrated and described without departing from its 
spirit or scope. For example, amplitude modulation can be used in combination with 
PSK-modulation. 
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